Fernandes ialah seorang usahawan Malaysia berbangsa India yang berketurunan Malayalam dan Goa[3] dengan darah kacukan Portugis Melaka yang dilahirkan di Kuala Lumpur pada 30 April 1964. Ibu bapanya ialah Dr. Stephen Edward Fernandes (meninggal), dan Ena Dorothy Fernandes (meninggal).[4] Pada masa muda lagi, dia sentiasa mengikut ibunya, seorang peniaga, ke himpunan penebar dan konvensi Tupperware.

Beliau berpendidikan di Sekolah Alice Smith di Kuala Lumpur. Bermula pada usia 12 tahun, dari 1977 hingga 1983, beliau belajar di Kolej Epsom di England.[5] Beliau belajar matrikulasi di Sekolah Ekonomi London dan menamatkan pelajaran dalam bidang perakaunan.[6]